A Bidiagonalization-Regularization Procedure for Large Scale Discretizations of Ill-Posed Problems
نویسندگان
چکیده
منابع مشابه
Projected Tikhonov Regularization of Large-Scale Discrete Ill-Posed Problems
The solution of linear discrete ill-posed problems is very sensitive to perturbations in the data. Confidence intervals for solution coordinates provide insight into the sensitivity. This paper presents an efficient method for computing confidence intervals for large-scale linear discrete ill-posed problems. The method is based on approximating the matrix in these problems by a partial singular...
متن کاملSquare regularization matrices for large linear discrete ill-posed problems
Large linear discrete ill-posed problems with contaminated data are often solved with the aid of Tikhonov regularization. Commonly used regularization matrices are finite difference approximations of a suitable derivative and are rectangular. This paper discusses the design of square regularization matrices that can be used in iterative methods based on the Arnoldi process for large-scale Tikho...
متن کاملGreedy Tikhonov regularization for large linear ill-posed problems
Several numerical methods for the solution of large linear ill-posed problems combine Tikhonov regularization with an iterative method based on partial Lanczos bidiagonalization of the operator. This paper discusses the determination of the regularization parameter and the dimension of the Krylov subspace for this kind of methods. A method that requires a Krylov subspace of minimal dimension is...
متن کاملBound Constrained Regularization for Ill-Posed Problems
We consider large scale ill-conditioned linear systems arising from discretization of ill-posed problems. Regularization is imposed through an (assumed known) upper bound constraint on the solution. An iterative scheme, requiring the computation of the smallest eigenvalue and corresponding eigenvector, is used to determine the proper level of regularization. In this paper we consider several co...
متن کاملNonlinear regularization methods for ill-posed problems
In this paper we consider nonlinear ill-posed problems with piecewise constant or strongly varying solutions. A class of nonlinear regularization methods is proposed, in which smooth approximations to the Heavyside function are used to reparameterize functions in the solution space by an auxiliary function of levelset type. The analysis of the resulting regularization methods is carried out in ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific and Statistical Computing
سال: 1981
ISSN: 0196-5204,2168-3417
DOI: 10.1137/0902037